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Abstract. We define the infinite dimensional simplex to be the closure of the 
convex hull of the standard basis vectors in R°°, and prove that this space has 
the fixed point property: any continuous function from the space into itself has a 
fixed point. Our proof is constructive, in the sense that it can be used to find 
an approximate fixed point; the proof relies on elementary analysis and Sperner's 
lemma. The fixed point theorem is shown to imply Schauder's fixed point theorem 
on infinite-dimensional compact convex subsets of normed spaces. 



I. Introduction 

In finite dimensions, one of the simplest methods for proving the Brouwer fixed 
point theorem is via a combinatorial result known as Sperner's lemma [7j, which 
is a statement about labelled triangulations of a simplex in R n . In this paper, we 
use Sperner's lemma to prove a fixed point theorem on an infinite-dimensional sim- 
plex in R°°. We also show that this theorem implies the infinite-dimensional case of 
Schauder's fixed point theorem on normed spaces. 

Since M°° is locally convex, our theorem is a consequence of Tychonoff's fixed 
point theorem jB]. However, some notable advantages of our approach are: (1) the 
constructive nature of Sperner's lemma provides a method for producing approximate 
fixed points for functions on the infinite-dimensional simplex, (2) the proof is based 
on elementary methods in topology and analysis, and (3) our proof provides another 
route to Schauder's theorem. 

Fixed point theorems and their constructive proofs have found many important 
applications, ranging from proofs of the Inverse Function Theorem |S| , to proofs of the 
existence of equilibria in economics HD] , to the existence of solutions of differential 
equations (21 E] • 
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2. Working in R°° 

Let R°° and I°° = Y\[0,1] be the product of countably many copies of R, and 
I = [0, 1], respectively. We equip R°° with the standard product topology, which is 
metrizable (TJ by the complete metric 

OO I I 

In R™, a A>dimensional simplex, or k-simplex, a k is the convex hull of A; + 1 affinely 
independent points. The standard n-simplex in R n+1 , denoted A n , is the convex hull 
of the ri + 1 standard basis vectors of R n . 

The natural extension of this definition to R°° is to consider A°°, the convex hull of 
the standard basis vectors {e^} in R°°, where (ei)j = 5y , the Kronecker delta function. 
As convex combinations are finite sums, this convex hull is: 

oo 

A°° = {x G R°°|^ Xi = 1, < Xi < 1, and only finitely many Xi are non-zero}. 

i=i 

Unfortunately, A°° is not closed; under the metric d the sequence {e,} converges to 
0, which is not in A°°. So consider, instead Aj^ , the closure of A°°, which can be 
shown to be: 

oo 

Ag° = {x G R°°| ^Xi < 1 and < x { < 1}. 

i=l 

It is easy to see that Ag° is convex. It is also the closure of the convex hull of the 
standard basis vectors {e{\ and 0. It is also compact because it is a closed subset of 
J°°, which is compact by Tychonoff's Theorem. 1 We call A^° the standard infinite- 
dimensional simplex. 

It will be important for our purposes later to consider F n , the n-dimensional face 
of Ag° given by F n = conv{ei, . . . , e n+ i}. Notice that each F n is closed and thus 
compact. 

3. Some Preliminary Machinery 

Let a k = conv(xo, be a fc-simplex in R n . Let T be a triangulation of a k and 

V be the set of vertices of T (i.e., the vertices of simplices in T). A Sperner labelling 
of the triangulation T is a labelling function I : V — > {0, . . . , k} such that 

if J C {0, . . . , k} and v G conv {xj\j G J}, then h(v) G J. 

A fc-simplex r of T is called a fully-labelled simplex (or full) if the image of the vertices 
of r under I maps onto {0, . . . , k}. Note that r has exactly k + 1 vertices, so all the 
vertices have distinct labels. 

1 If one would like to avoid the Axiom of Choice, which is equivalent to Tychonoff's Theorem, it 
is not difficult to show that I°° is a closed and totally bounded subset of the complete space R°° , 
which implies compactness. 
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Sperner's Lemma. Let a k be a k-simplex in R n with triangulation T and let I be 
a Sperner-labelling of T . Then the number of full simplices of T is odd (and hence, 
non-zero). 

Though we will not prove this theorem here, an exposition of such proofs can 
be found in In particular, there are constructive "path-following" proofs that 
locate the full simplex by tracing a path of simplices through the triangulation. Such 
path-following proofs have formed the basis of algorithms for locating fixed points of 
functions in finite-dimensional spaces, e.g., see [§| for a nice survey. In Section we 
show how to use Sperner's lemma for a fixed point theorem in the infinite-dimensional 
space A§°. 

Another crucial theorem for our purposes states that, under appropriate hypothe- 
ses, the existence of approximate fixed points implies the existence of fixed points. 
On the metric space (X, d), we can quantify the notion of an approximate fixed point 
by defining an e-fixed point, which for a given function / is a point i6l such that 
d(x, f(x)) < e. Versions of the following lemma may be found in, e.g., j3 El- 
Lemma 1 (Epsilon Fixed Point Theorem). Suppose that A is a compact subset of 
the metric space (X, d) and that f : A — > A is continuous. If f has an e-fixed point 
for every e > then f has a fixed point. 

Proof. Let {a n } be a sequence of 1/n-fixed points. That is, d(a n , f(a n )) < 1/n for 
all n. Since A is compact it is sequentially compact and thus {a n } has a convergent 
subsequence, which we denote {a' n } with G A. Let e > 0. Since a' n — » x there 

exists Ni such that n > Ni implies that d(a' n , x) < e/2. Let N = max(A r 1 , 2/e). Then 
n > N implies that 



so that f(a' n ) — > x. However, since / is continuous, we also know that f(a' n ) — > f(x). 
Since limits are unique, we conclude that f(x) = x, which completes the proof. □ 

Later it will be desirable to have an isometry between A" -1 , the standard (n — 1)- 
simplex in R™, and F n ~ l . The easiest way to do this is to consider R n as a subspace 
of ]R°° by projection onto the first n factors, and restricting the metric on IR°° to W 1 . 
Call this metric d n and consider A n_1 in the metric space (M. n ,d n ). It is worthwhile 
to ensure that (M n , d n ) has a rich supply of continuous functions. Before proceeding, 
recall that all norms on R™ are equivalent and thus essentially interchangeable; we 
now prove that d n is interchangeable with norm-induced metrics on bounded sets. 

Lemma 2. Let A be a bounded subset of the normed space (R n , || • ||oo). On A, the 
metric d n is equivalent to the metric induced by the norm || ■ H^. 

Proof. Suppose that x, y G R™. We see that 



^0, f(a'n)) < d ( x , a 'n) + d ( a 'm f ( a 'n)) < e > 




n 
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Now, since A is bounded, there is some M such \\x — y\\oo — M for x,y G A. Thus 
we see that 

P' y oo ^ •»< y oo j / \ 

^ nwi , n FT ^ d n {x : y), 



2 n (l + M) ~ 2 n (l + || — 2/ 1 
which implies that 

(1) \\x-y\\ 00 <2 n {l+M)d n (x,y). 

Thus d n is equivalent to the metric induced by the norm on A. □ 

Lemma El tells us that bounded subsets of M n have the same continuous functions 
regardless of whether they are considered as subsets of a normed space or as subsets 
of (M. n ,d n ). Importantly, notice that A" -1 is bounded. Furthermore, the isometry 
/ : A™" 1 -> F™- 1 between A™" 1 in (R n ,d n ) and F n_1 in R°° is clearly given by 
f(x) = f(x\, x 2 , ■ ■ ■ , x n ) = (xi, X2, ■ ■ ■ , x n , 0, 0, . . . ). This is important because it 
implies that F n_1 has an arbitrarily small barycentric subdivision. Recall that the 
diameter of a set X is d(X) = sup x y( z X d(x, y) and if 3~ is a family of sets, then 
size(^) = sup^g^ d(a). Thus, given e > 0, F n ~ l has a barycentric subdivision 
with size(^) < e. 

Now we are ready to prove a fixed point theorem for Ag°. 

4. A Fixed Point Theorem for Ag° 

Theorem 1. Suppose that f : Ag° — > Ag° zs continuous. Then f has a fixed point. 

Proof. Since Ag° is compact, by Lemma ^ it is sufficient to show that / has an e- fixed 
point for each e > 0. Let e > be given. Choose N > log 2 (2/e) + 1. Notice that for 
x,y G Ag°, this implies that 

OO I I oo . 

Since / maps between countably infinite-dimensional spaces, we can write / in terms 
of its components: f(x) = (fi(x), f 2 (x), . . .). Since / is continuous, fa is continuous 
for each i. Consider the function 

N 

9(x) = (gi(x),g 2 (x),...) = (fx(x),f 2 (x),...,f N (x),l 0,0,0,...). 

Since each /j is continuous and finite sums of continuous function are continuous, 
is continuous for each i. Furthermore, we see that g : F N — > F N . Consequently, g is 
continuous. 

Let eo = 8 (n +1 ) an d £i = 2 n + 5 (n+i) • Since g is continuous on a compact set, it 
is uniformly continuous. Thus there exists 5± > such that d(x, y) < 5± implies 
that d(g(x), g(y)) < 6%. Let 5 = min(5i, ei). Since F N can be triangulated with an 
arbitrarily small triangulation, let 3F be a triangulation with size(£?) < 5. Label the 
vertices of ST with the map 

£(x) = argmax^Xj — gi(x)). 
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Recall that the argmax function returns the index of the largest element of the ar- 
gument, and if there are multiple indices that give the maximum value, the argmax 
function returns the least of these indices. 

Observe that £(x) produces a Sperner labeling on the vertices of 3F. Thus by 
Sperner's Lemma, there exists a fully-labeled simplex in & . This simplex can be 
found using the path-following method described in [S]. Let {x 1 , x 2 , . . . x N+1 } be the 
vertices of this simplex where the index of each vertex is its Sperner label. From this, 
we see that for all j, 

xi-gtix*) > xi-g^x 1 ). 
Furthermore, since for each x in F , we have 

N+l N+l 
3=1 3=1 

there is at least one j such that gj(x) < Xj. In particular, since £(x l ) = i, this implies 
that for each x l , 

x\ - g^x 1 ) = max(x;. - gj(x')) > 0. 

3 

Since size(^) < 5 we have that, for all i, d(x l ,x' 1 ) < 5. From the bound (|1J) in 
Lemma El (note in this case M = 1 and n = N + 1), we find that for all i,j, 

(3) \x]-x)\<2 N+2 S<2 N+2 e 1 <e . 
By the same logic, we have that for all i,j, 

(4) \g j {x')-g j {x i )\<2 N ^e 1 <e Q . 
Consequently, we have that 

x] + e > x % j and - gj(x l ) < e - gjix 1 ) 

which, in turn, implies that 

260 + x] - gjix 1 ) > xi-gjix*) 

for all i and j. In particular, this implies that the following list of inequalities hold 
(simply let i = j and run through all i): 

2e + x\ -giix 1 ) > xl-g^x 1 ) > 0, 
2e + xl - g 2 (x 1 ) > x\- g 2 (x 2 ) > 0, 

2e + x l N+1 -g N+1 {x 1 ) > x%+\ - g N+1 (x N+1 ) > 0. 
Summing down each column yields the following inequality. 

N+l N+l N+l 

2e (N +l) + J2x]-J2 > J2 W - ^)) > °- 

8=1 i=l i=l 
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Now we recall that for all i, x\ — gi(x l ) > and 



JV+1 JV+1 



i=l i=l 



Consequently, 



JV+l JV+1 



2e (N + 1) = 2e (iV + 1) + ^ x\ - ^ Qi {x l ) 

8=1 j=l 

JV+1 

>]T(^-^(* 1 )) 

i=l 
JV+1 

= Yl K-&(<)| • 



i=i 



Using (jHJ) and Q and the continuity of g, for all i, we have that: \x\ — g%{x )\ < 
\x\ - x-| + |x- - gi{x l )\ + - gi{x l )\ < 2e + |x- - gi{x l )\. Hence, 

jv+i | i _ , m Jv+i 

JV+1 

<^ (260+1^-^)1) 

1=1 

< 4(iV+ l)e 
e 

~ 2" 

Let y = (x\, x\, . . . , x l Nl 0, 0, 0, ... ). We see that 

\yi-fi{y)\ = \yi-gi(y)\ 

2^2*(l + | W -/ 4 (y)|) ^ 

JV 

(5) "S 

JV+1 

< V 



2*(1 + |z/« - 


ft(y)l) 


- S'J 1 




2*(1 + |zj - 




k! - 9i 


(^)l 


2*(1 + |xj - 





e 

<2- 
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From (J2J and we have 

\vi - fi(y)\ 



d(y,f(y)) = J2w[ 



i=l 

N 



+ \Vi-Mv)\) 

Vi-fi(y)\ \yi-fi(y)\ 



\- \yi-ji\,y)\ , I 

~ ^ 2<(1 + \vi - /<(y)|) ^ 2*(1 + \ Vi - fi(y)\) 
e e 

< 2 + 2 
= e. 

Therefore, y is the desired e-fixed point. □ 

Notice that the construction of the e/2 fixed point in F N in the proof above is iden- 
tical to the construction of an e/2 fixed point for an arbitrary continuous function on 
A N , because of the isometry between the two sets. This construction, in conjunction 
with Lemmas and |2l provides a proof of the Brouwer Fixed Point Theorem on the 
finite-dimensional simplex, which is similar to constructions found in, e.g., 0- 

5. Schauder's Theorem 

A well-known infinite-dimensional fixed point theorem that holds for normed spaces 
is Schauder's theorem E] : 

Schauder's Theorem. Suppose that X is a compact convex subset of the normed 
space G. If f : X — > X is continuous, then f has a fixed point. 

In this section we show how our proof of Theorem^can be used to prove Schauder's 
Theorem for the case where X is infinite-dimensional. (The finite-dimensional version 
of Schauder's Theorem reduces to the Brouwer Fixed Point Theorem.) 

Recall that a space X has the fixed point property, if every continuous function 
/ : X — >• X has a fixed point. Note that this is a topological property, so if X 
is homeomorphic to Y then Y also has the fixed point property. We will establish 
Schauder's theorem by noting that is homeomorphic to any infinite-dimensional 
compact convex subset of a normed space. 

Define the vector space H to be 

OO i i 



= {*GlH]r^<oc}. 



=1 



It is not difficult to see that H is indeed a vector space. Furthermore, we see that 



\x\\ = YliLi 2T defines a norm on this space and the closure of the standard simplex 



in H is 

oo 

= {x e H\ < 1 and < x { < 1}. 



i 



Proposition 1. Ag° is homeomorphic to Aq . 
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The proof of this lemma is trivial using the homeomorphism g : Ag° — > Aq being 
g(x) = x. Note that A^ is an infinite-dimensional compact convex subset of a normed 
space H . Now consider the following proposition [3]: 

Proposition 2. Every infinite- dimensional compact convex subset of a normed space 
is homeomorphic to the Hilbert Cube. 

The significance of these propositions is that every infinite-dimensional compact 
convex subset of a normed space is homeomorphic to A^°. Thus Theorem ^ implies 
the infinite-dimensional case of Schauder's Theorem. 
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